#include <stdio.h>
// #include <math.h>

int is_prime(int a){
    int i;
    for (i=2;i<a-1;i++)
        if (a%i==0) return 0;
    return 1;
}

int main(int argc,char *argv[]){
    int a;
    printf("input:");
    scanf("%d",&a);
    if (is_prime(a)) printf("is prime\n");
    else printf("not prime\n");
    return 0;
}